Even permutations and oriented sets: their shifted asymmetry index series
نویسندگان
چکیده
منابع مشابه
Sharply $(n-2)$-transitive Sets of Permutations
Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...
متن کاملSets of Permutations and Their Realization by Permutation Networks
In this paper the realization of sets of permutations by permutation networks which are serial connections of some layers with only one binary control input for each layer are systematically investigated.
متن کاملBalanced permutations Even-Mansour ciphers
The r-rounds Even–Mansour block cipher is a generalization of the well known Even–Mansour block cipher to r iterations. Attacks on this construction were described by Nikolić et al. and Dinur et al. for r = 2, 3. These attacks are only marginally better than brute force but are based on an interesting observation (due to Nikolić et al.): for a “typical” permutation P, the distribution of P(x)⊕ ...
متن کاملSimple permutations mix even better
We study the random composition of a small family of O(n) simple permutations on {0, 1}n. Specifically we ask how many randomly selected simple permutations need be composed to yield a permutation that is close to k-wise independent. We improve on the results of Gowers [12] and Hoory et al. [13] and show that up to a polylogarithmic factor, nk compositions of random permutations from this famil...
متن کاملSets of Hilbert Series and Their Applications
We consider graded finitely presented algebras and modules over a field. Under some restrictions, the set of Hilbert series of such algebras (or modules) becomes finite. Claims of that types imply rationality of Hilbert and Poincare series of some algebras and modules, including periodicity of Hilbert functions of common (e.g., Noetherian) modules and algebras of linear growth.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2004
ISSN: 0196-8858
DOI: 10.1016/j.aam.2004.04.001